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Abstract. The Kumjian-Pask algebra KP(A) is a graded algebra associated to a 
higher-rank graph A and is a generalization of the Leavitt path algebra of a directed 
CNJ . graph. We analyze the minimal left-ideals of KP(A), and identify its socle as a graded 

ideal by describing its generators in terms of a subset of vertices of the graph. We 
characterize when KP(A) is semisimple, and obtain a complete structure theorem for 
a semisimple Kumjian-Pask algebra. 
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1. Introduction 



<^ ■ The Leavitt path algebra L(E) of a directed graph E over a field is an algebra 

p/j defined by generators and relations encoded in the graph. Abrams and Aranda Pino [2] 

constructed Leavitt path algebras in analogy with the graph C*-algebras introduced in 
[23J. Leavitt path algebras are so called because they generalize the algebras without 
invariant basis number studied by Leavitt in [23] . Both Leavitt path algebras and graph 
C*-algebras provide a rich source of examples with substantial structure theories and 
have attracted interest from a broad range of researchers. Results and techniques used 
to study Leavitt path algebras are now applied to study the C*-algebras of directed 
graphs (for example [7J E]) and vice- versa (for example, [21 [3J E2])- In this paper 
we study analogues of Leavitt path algebras associated to higher-rank graphs; these 
algebras are called Kumjian-Pask algebras. 

A higher-rank graph A is a combinatorial object in which "paths" have a fc-dimensional 
shape or degree, and a 1-graph reduces to a directed graph. Kumjian and Pask intro- 
duced fc-graphs and the associated C*-algebras C*(A) in [22J to provide models for 
higher-rank versions of Cuntz-Krieger algebras studied by Robertson and Steger in 
[28J. The C*-algebras of fc-graphs have been extensively studied (see, for example, 
[I51IIS1IIH1IIS1I2I1I251I2S1I2ZII3Q1I33]), but open problems remain. For example, Evans 
and Sims have recently found necessary conditions on A for C*(A) to be approximately 
finite-dimensional, but the converse seems elusive unless the graph is finitely aligned 
and has finitely many vertices [TS]. Evans and Sims also proved that if A is a finitely- 
aligned fc-graph with finitely many vertices, then C*(A) is finite-dimensional if and only 
if A contains no "cycles" (and if so then C*(A) is isomorphic to a direct sum of matrix 
algebras indexed by the set of sources of of the graph). 

The Kumjian-Pask algebra KP(A) is an algebraic version of the C*-algebra associated 
to a row-finite fc-graph with no sources. Defined and studied in [10J, KP(A) has a 
universal property based on a family of generators satisfying suitable Cuntz-Krieger 
relations, is Z fc -graded, and its two-sided graded ideal structure is given by saturated 
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and hereditary subsets of vertices of the fc-graph. Example 7.1 in [10] shows that there 
are Kumjian-Pask algebras that do not arise as Leavitt path algebras. 

In this paper we identify the minimal left-ideals of the Kumjian-Pask algebra as those 
associated to vertices called "line points" , use this analysis to identify the socle of the 
algebra as a graded ideal, and characterize when the algebra is semisimple. We also 
obtain a complete structure theorem for semisimple Kumjian-Pask algebras reminiscent 
of the Wedderburn-Artin Theorem. 

The socle of a Leavitt path algebra has been studied in [5], [HI [12]. We follow [12] 
in our analysis of the minimal left-ideals in a Kumjian-Pask algebra and [I] to prove 
our structure theorem for semisimple algebras. But our methods are often simpler than 
those of |4j and [12], even when k = 1. The proofs in |4] and [12] rely on delicate 
constructions of specific cycles which we replace with comparison of degrees of paths. 
Also, our analysis of the direct sum in a semisimple algebra goes a bit further than [4] 
because we can write our direct sum over an explicit index set of equivalence classes 
of vertices in Theorem 14.101 In particular, Theorem 14.101 shows first that a finite- 
dimensional Kumjian-Pask algebra cannot arise from a /c-graph with no sources, and 
second, that a semisimple Kumjian-Pask algebra is isomorphic to a Leavitt path algebra 
(see Remark 14.111 ). 

2. Preliminaries on /c-graphs and Kumjian-Pask algebras 

We start by establishing our conventions and proving some basic properties of Kumjian- 
Pask algebras. 

Let k be a positive integer. We consider the additive semigroup N fc as a category with 
one object. Following [2"2"l Definition 1.1], we say a countable category A = (A , A, r, s), 
with objects A , morphisms A, range map r and source map s, is a k-graph if there 
exists a functor d : A — > N k with the unique factorization property: if d(\) = m + n 
for some m, n G N k , then there exist unique [i, v G A such that riv) = s(fi) and 
d(fi) = m, d(v) = n with A = fiu. Since we think of A as a generalized graph, we call 
A G A a path in A and v G A a vertex. 

Let n G N k . We use the factorization property to identify A and the paths of degree 
0, and then define A n := d^in) and A^ n = A \ A n . For X, Y C A we denote by 

XA := {A G A : r(A) G X}, AY := {A G A : s(A) G Y}, XAY := XA PI AY, 

and XA n := XA n A n , A n Y := AY n A n , and XA n Y := XAY n A™. For simplicity, we 
write v A for {^}A. 

A fc-graph A is row-finite if \vA n \ < oo for all v G A°,n G N fc and has no sources if 
v A n 7^ for all v G A , n G N fc . We assume throughout that A is a row-finite /c-graph 
with no sources, that is < \vA n \ < oo for all v G A , n G N k . 

For m = (mi, ■ ■ ■ , nT>k)) n — • • • ; n k) G N k we say m < n if mi < Hi for all i. We 
denote the join of m and n by m V n: so m V n = (max{m!, ni}, . . . maxjmj., n^}). 

Examples 2.1. These examples first appear in [221 Example 1.3 and Examples 1.7]. We 
discuss them here to establish notation. 

(1) Let E = (E°,E 1 ,rE,SE) be a directed graph. Our convention is that a path 
/i in E of length is a concatenation /i = \i\\i2 • • • of edges /ij G -E 1 with 
se(^i) = fE^i+i)- (The usual convention in papers on Leavitt path algebras 
is to write /i = /ii/i2 • • • n\n\ with r^(/Xj) = s^(^i+i). We deviate from the 
usual convention so that concatenation of paths is compatible with composition 
of morphisms.) Take A^ to be the set of vertices, A# the collection of finite 
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paths, composition to be concatenation of paths, and r = r E , s = s E - Then 
A E = (E°, A, r, s) is a category. Equipped with the length function d : A E — > N, 
A E is a 1-graph. Conversely, every 1-graph A gives a directed graph E\ using 
the morphisms of degree 1 for the edges. 
(2) Let Qk — {{fn,n) G N fc x N k : m < n}. Then is category with objects 
N fc , morphisms (m,n) G fifc, r(m,n) = m and s(m,n) = n, and composition 
(m,n)(n,p) = (m,p). Equipped with degree map d, defined by d(m, n) = n — m, 
0^ is a fc-graph. 

As in [221 Definition 2.1], define the infinite path space of A to be 



and v A°° = {iG A°° : x(0) = v}. Since we assume that A has no sources, v A°° ^ for 
all f G A . As in [221 Remark 2.2], x = y G A°° if and only if x(0,n) = y(0,ra) for all 
n G N fc . For p G N fc we define a map <j p : A°° — > A°° by cr p (x)(m, n) = x(m + p,n + p). 
Note that x = x(0,p)a p (x). We say that x G A°° is periodic if there exists p ^ q G N fc 
such that <t p (x) = cr' 3 (x): that is for all m, n G N fc x(m + p, n + p) = xim + q,n + q); x 
is called aperiodic otherwise. A fc-graph A is called aperiodic if for every vertex v G A 
there exists an aperiodic path in vA°°. 

Example 2.2. Let A be a 1-graph and suppose that x G A°° is periodic, that is, there 
exists p 7^ q G N such that a p (x) = a q (x). Since N is totally ordered, we may assume 
p < q. Then x(p, q) is a cycle in the sense that r(x(p, q)) = s(x(p, q)). 

Let A be a row- finite A;-graph with no sources and R a commutative ring with 1. Let 
G(A^°) := {A* : A G A^ } be a copy of the paths called ghost paths. We extend r, s 
and d to G(A^°) by r(A*) = s(A), s(A*) = r(A) and d(X*) = -d(X). We also extend d 
to words u; = w x ■ ■ ■ w\ w \ on A U A^° U G(A^°) by d(w) = J2i d(wi). 

We now recall [101 Definition 3.1]. A Kumjian-Pask A-family (P, S) in an i?-algebra 
A consists of functions P : A A and S : A^° U G(A^°) -» A such that 

(KP1) {P v : v G A } is a set of mutually orthogonal idempotents; 
(KP2) for A, /i G A^° with r(/f) = s(A) we have 

Sa<5^ = Sa^ Sfj,*S\* = S(xn)* Pr(\)S\ = S\ = S\P S (\) P S (\)S\* = Sa* = S\*P r (\y, 

(KP3) for all A,/i G A^° with d(X) = d(ji) we have S^S^ = 5 x ^P s{x y, 
(KP4) for all v G A and n G N fc \ {0} we have P„ = Ea^a- Sa^a*- 

It is proved in [TU1 Theorem 3.4] that there is an i?-algebra KP^(A) generated by a 
Kumjian-Pask A-family (p, s) with the following universal property: whenever (Q, T) is 
a Kumjian-Pask A-family in an i?-algebra A, there is a unique i?-algebra homomorphism 
7Tq jT : KP R (A) -»■ A such that 



for v G A and A, /x G A^°. The generating family (p, s) is called the universal Kumjian- 
Pask family. It is a consequence of the Kumjian-Pask relations (KP1)-(KP4) that 
KP^(A) = span R {s M s* : /i, v G A with s(/i) = s(z/)} (with the convention that if v G Aq 
then s„ = Indeed, if s(/i) = s(u) then s^s^* 7^ in KPr(A). For every nonzero 
a G KP^(A) and jigN' there exist m > n and a finite subset Fc Ax A m such that 
s(a) = s((3) for all (a, /3) G F and 



A 



{a; : A : a; is a degree-preserving functor} 



KQ,t(Pv) = Qv, ^Q,t( S \) = T A> 7TQ,t(v) = T M* 



a = 
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in this case we say that a is written in normal form [TOl Lemma 4.2]. The condition 
F C A x A m says that all the /3 appearing in (12. ip are of the same degree m. It is 
proved in [10l Theorem 3.4] that the subgroups 



KP R (A) n := span^-fs^s^. : A,/i G A and d(X) — d(jj) = n} (n E Z' 

give a Z fc -grading of KP R (A). 

Lemma 4.3 of (TO] says that for all nonzero a E KP^(A) there exist fi, v E A such 
that s^*as u 7^ 0; the proof of this lemma actually gives a stronger result, and we can 
then strengthen the conclusion of [TUl Proposition 4.9] as well. 

Lemma 2.3. Suppose 0^a = £V r aj/3 s a S/3* E KP^(A) zs m normal /< 



orm. 



(1 ) For all (/i, i/) G F ; 



(a,i/)6-F 
d(a)?4d(M) 

^ // i/iere exists v G : (a, /3) G F} snc/i t/iat t> A°° contains an aperiodic path, 

then there exist 7,77 G A swc/i £/ia£ s 7 .as,, = rp s ( 7 ) 7^ 0. 

Proo/. ([T]) Fix (/!, 1/) G F. If (a, 0) E F then d(/3) = If /i 7^ a and s^.Sq 7^ then 
<i(/i) 7^ <i(a) by (KP3). So another two applications of (KP3) give 

{a,/3)&F {a,u)£F {a,v)&F 

Therefore the zero-graded component of s^*as u is precisely r^pg^. Since r^ u 7^ 0, 
r ti,uPs(^) 7^ by [10, Theorem 3.4]. Thus s^as^ 7^ 0. 

(J2]) Pick (yU, v) E F such that t> = Then for this (/i, z/) G F we have 

by ([I]). The result now follows as in the proof of jTOj Proposition 4.9] after observing 
that while [20| Lemma 6.2] is stated for aperiodic fc-graphs the proof only requires the 
existence of an aperiodic path at the vertex v. □ 

Lemma 2.4. KP R (A) has a countable set of local units. 

Proof. Let a E KP#(A), and write a in normal form a = J2( a /3)eF r a,P s a s l3*- For a 
finite subset X of A define ux = ^2 v ^xPv- Take W = {r(a),r(/3) : (a, (3) E F}. 
Then uwa = a = auw- Thus {ux '■ X is a finite subset of A } is a set of local units of 
KPy^(A); it is countable because A is countable. □ 

A subset H of A is hereditary if r(A) G H for some A G A implies s(X) E H . A 
subset H of A is saturated if v E A , n E N k and s(vA n ) C -ff implies v E H. For every 
subset W C A , there exists a smallest subset W of A such that W is both hereditary 
and saturated; we call W the saturated hereditary closure of VT. 

Lemma 2.5. Lei W be a subset of A and let T*°(W) be the smallest hereditary subset 
of A containing W. If v EW then vATP{W) 7^ 0. 

Proof. For N > 1 set E N (W) = \Ji=ii v e A ° : S K') C E N ~ X {W)}. Since E°(W) is 
hereditary, W = \J N>1 E N (W) by [261 Lemma 5.1]. 
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Fix v G W. Choose N such that v G T, N (W). Then there exists in G {1, . . . , k} 
such that s(vA £i n) c ^^(W). In particular, there exists fi N G vAE N ~ 1 (W). If 
iV = 1 we are done. If not, since s(/%) G S Ar_1 (W / ), there exists in-i such that 
s(s(/i7v)A e ^-i) C ^^(W). In particular, there exists /Mr-i e s(yUA f )AS Ar_2 (W / ). Now 
//jv/An-i G f AS Ar_2 (W / ). Continue to obtain /i := fi^^N-i ■ ■ ■ A*i G uAE°(W). □ 

For a saturated hereditary subset H C A define i# to be the ideal of KP R (A) 
generated by {p v : t> G H}. For an ideal / in KP^(A) define Hi = {v : p v G J}. Then 
if/ is saturated hereditary by [TOj Lemma 5.2], and if H is saturated hereditary then 
H Ih = H by PU Lemma 5.4]. An ideal / in KP J? (A) is graded if / = © neZfc /nKP R (A) n , 
which occurs if and only if / is generated by homogeneous elements. An ideal I is basic 
if tp v G / and t G R\ {0} implies that p v G /. If -R = if is a field then every ideal 
in KP^-(A) is basic, and hence [TU| Theorem 5.1] implies that the map H i— > Ijj is a 
lattice isomorphism of the saturated hereditary subsets of A onto the graded ideals of 
KPr-(A). Here we restrict our attention to Kumjian-Pask algebras over a field K. 

Lemma 2.6. Let K be a field. Let W C A and let J be the ideal generated by 
{p v : v G W}. Then J is a graded ideal ofKPx(A), and J = 1^ and Hj = W. 

Proof. Suppose W C A and J is the ideal generated by {p v : v G W}. We have 
W C Hj = {v : p v G J}, and f/j is saturated hereditary. Thus W C Hj. Since 
{p„ : f G W} is a set of homogeneous elements the ideal J generated by it is graded. 
By PHI Theorem 5.1], H h- Y Ijj is a lattice isomorphism of the saturated hereditary 
subsets of A onto the graded ideals of KP K (A), and J = In,- Now J C I-^f C Ih,, = J- 
Thus J = I w and Hj = W. □ 

A ring R is nondegenerate if ai?a = {0} implies that a = 0. A ring i? is semiprime 
if whenever 7 is an ideal in R such that J 2 = {0}, then / = {0}. 

Lemma 2.7. Let K be a field. Then KP^(A) is nondegenerate and semiprime. 

Proof. A ring with local units is nondegenerate if and only if it is semiprime by, for 
example, [T4"| Proposition 6.2.20]. Since KP^(A) has local units by Lemma 12. 4[ it 
suffices to show that KP^(A) is nondegenerate. 

First suppose that aKP^(A)a = {0} where a G KP^(A) n is homogeneous of degree 
n G Z fc . By way of contradiction, suppose a ^ and write a = J2( a (3)eF r (a,i3) s a s i3* 
in normal form. Since a G KP^(A) n , all of the summands of a are in KP^(A) n as 
well. Since the (3 all have the same degree, so do the a. Fix (/z, v) G F. Then 
s^as v is homogeneous, and it follows from Lemma [2T3TjT] ) that s^*as y = r^ u p s ^. So 
r^ u p s ^)KP K (A)r^p sM = s^as u KTV(A) s^as u C v ( a KP^(A)a) s u = {0}. But 
now 

r l,uPs{n) = (r^uPsi^Ps^ir^uPs^)) e r^Ps^KP K (A)r^ u p s(fl) = {0} 
implies that r 2 ^ = 0. Since K is a field, r^ u = 0. But (fi, u) G F was arbitrary, so 
a = 0, a contradiction. Thus aKP^(A)a = {0} and a homogeneous implies that a = 0. 

Next, suppose aKP K (A)a = {0} for some a G KP^(A). By way of contradic- 
tion again, suppose a ^ 0. Decompose a into nonzero homogeneous components 
a = J2neG an w ith a n G KP^(A) n for some finite subset G of Z fe . If b G KP^(A) m 
for some m, then aba G aKP/<(A)a = {0}. Let n,n' £ G such that n ^ n'. Then the 
degrees of a n ba n and a n /ba n > are different. Therefore a n ba n is the unique homogeneous 
component of a&a of degree 2d(a n ) + m, and hence must be zero. Thus a n ba n = for 
all homogeneous elements b G KP^(A). Since KP^-(A) is generated by homogeneous 
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elements we have a n KP K (A)a n = {0}. Therefore a n = by the previous paragraph, a 
contradiction. Hence KPj^-(A) is nondegenerate. □ 

3. Minimal left-ideals and the socle of a Kumjian-Pask algebra 

Throughout this section A is a row-finite fc-graph with no sources and K is a field. 
In analogy with the analysis of the minimal left-ideals of the Leavitt path algebras in 
[12J, we show that minimal left-ideals of the Kumjian-Pask algebra are isomorphic to 
KP^(A)p„ where v is a vertex called a "line point" in Definition 13.21 below. We then 
identify the socle of KP^(A) as the graded ideal generated by the vertex idempotents 
p v where v is in the saturated hereditary closure of the line points. 

Lemma 3.1. Let a G KP^(A) ; and suppose that KP^(A)a is a minimal left-ideal. Then 
there exist a vertex v G A and b G p v KP x{A)p v such that KP^-(A)a and KP^(A)6 are 
isomorphic as left modules. 

Proof. Suppose that KP^(A)a is a minimal left-ideal. Then a ^ and we write a = 
J2( a @)eF r «,/3 s a<S/3* m normal form. Pick (fx,u) G F and let v = s(/i) = s(u). Then, by 
Lemma I2T31T T]) . ^ s^*as u G p v KP K (A)p v . Since KP K (A)a is minimal and s^a ^ 0, 
KP^(A)a = KP K (A)s fl *a. Let b = s fM *as u , then cs^a cb defines a left-module 
homomorphism, $ : KP#(A)a — > KP^-(A)6. Indeed, if cs^*a = ds^a then (c — d)s^*a = 
and hence cb — db = (c — d)s fl *as u = 0, so $ is well-defined. Now $ is a surjective 
module homomorphism, and it is injective since the kernel of $ is a left ideal in the 
minimal left-ideal KP^(A)a. □ 

By Lemma [3. II we may assume that minimal left-ideals are of the form KP^(A)6 for 
some b G p v KP^A)^ and v G A ; next we analyze the properties of such v. 

Definition 3.2. Suppose that A is a fc-graph. A vertex v G A is a line point if 
vA°° = {x} and x is aperiodic. We denote the set of line points of A by -Pz(A). 

The following observations are needed below. In particular, they help in Remark 13.41 
where we reconcile Definition 13.21 with the line points of directed graphs as defined in 
p| Definition 2.1]. 

Remark 3.3. As pointed out in [221 Remark 2.2], the values of x(0, m) for m G N fc 
completely determine x G A°°. Thus: 

(1) \vA°°\ = 1 if and only if \vA m \ = 1 for all m G N k . 

(2) Suppose that vA°° = {x}. Then x(m)A°° = {& m (x)} for all m G N k . Thus, if 
x(p) = x(q) for some p ^ q G N k then a p (x) = o~ q (x), that is, x is periodic. 

(3) The set Pi(A) is hereditary. To see this, let \l G vA for some line point v. Then 
V A°° = {x} where x is aperiodic. By (j2J), s(/x)A°° = {a d ^\x)}, and a d ^\x) is 
aperiodic because x is. Thus s(/i) is a line point, and Pi (A) is hereditary. 

(4) If \vA°°\ = 1 and a G vA, then from (JU), vA d ^ = {a}. So (KP4) implies that 

Pv = ^ s x s x * = s a s a *. 

Remark 3.4. If A is a 1-graph then Definition 13.21 reduces to [T2J Definition 2.1]. To 
see this, let T(v) be the smallest hereditary subset of A containing v G A . Notice that 
|vA°°| > 1 if and only if there exists u &T(v) with |wA m | > 1 for some m G N. Now let 
v be a line point, that is, v A°° = {x} where x is aperiodic. Since |tA°°| = 1 there can 
be no "bifurcations" at any u G T(v), and since x is aperiodic there can be no cycles 
at any u G T(v). Thus v is a line point in the sense of [121 Definition 2.1]. 
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Let a E p v KPx{A)p v and suppose that KP^-(A)a is a minimal left-ideal. Our next 
goal is to show that v is a line point, and we do this in two steps: the next proposition 
shows that vA°° is a singleton {y} and Proposition 13. 71 shows that y must be aperiodic. 
Our analysis of the minimal left-ideals culminates in Theorem 13.91 

Proposition 3.5. Let v E A and a E p v KP K (A)p v . 

(1) Let mEN k . Then 

^ : KP K (A)a ->• KP x (A)s A s A *a, *(ca) = (cs A s A *a) Aei , Am 

is an isomorphism of left-modules. 

(2) 7/KPx(A)a is a minimal left-ideal then |tA°°| = 1. 

Proof. ([1]) Since \1/ is a left-module homomorphism it suffices to write down an inverse for 
it. Define $ : (c A s A s A * a) Ae«A™ ^ T, xevAm C\S\S X *a. Then $ o *(ca) = $((cs A s A »a)) = 
J2xevA™ cs A s A »a = cp v a = ca using (KP4). Also, 

^ o $((c A s A s A *a) 

= ( VI cxSxSx'S^s^a) = (c A s A s A .a) Ae „ A m 

using (KP3). Thus <£> is an inverse for and \l/ is an isomorphism. 

02]) Suppose that |t> A°°| > 1. Then there exists m E N k such that \vA m \ > 1 (see 
Remark I3.3I1 T])). Then KP^(A)a and © Ag „A m KPx(A)s A s A .a are isomorphic by ([I]). 
But the direct sum has at least two summands, and hence KPx(A)a is not minimal. □ 

The next lemma is needed again in §H 

Lemma 3.6. Let v E A such that \vA°°\ = 1 and N E N. Suppose E vA such 
that s(fii) = s(h>i) for i = 1, . . . , N. Then s^s u * ■ ■ ■ s w s„* ^ 0. 

Proof. We proceed by induction on N. Since s(fi\) = s(ui), ^ Ps^) = s^s^s^s^. 
In particular s^Su* ^ 0, and the lemma holds for N = 1. 

Let N > 2, and suppose every set E vA : = s((3i),i = 1, ...N — 1} 

has the property that ■ ■ • s aN _ 1 S0*_ 7^ 0. Pick {/ij, z/j 6 tA : = s(i/f), i = 

1, . . . , N} and consider s^s^* ■ ■ ■ s^s^. Since r{vi) = r(/z 2 ) = v there exist 7, r/ E A 
such that z/i7 = fi 2 r] E v A d( - Ul ^ d ^ 2 \ Since \vA°°\ = 1 we have s(z/i)A d ^ = {7} and 
s(,u 2 )A d W = {77} (see Remark DUD)- Thus 

s ^i s u*s^ 2 s u * ■ ■ ■ Sn N s u ^ = s ^Psiy-^ys^s ^pg^^Sy* • • • s^ n s u * n (using (KP2)) 
= s l , 1 (s 1 s r )s u *s^ 2 (s v s v *)s u * ■ -s^s,,. (using (KP4) and Remark 



S fJ,l~f[ s (vi-y)* S fj.2v) S (v2V)* ' ' ' S !J.N S v 



N 



= s^jS^y ■ ■ -s m s v * N (by (KP3) since 1^7 = ^77.) (3.1) 

But (13. ip is nonzero by our inductive hypothesis, and the lemma follows. □ 

Proposition 3.7. Let v E A swc/i i/iai tA°° = {y} and let a E p v KP K (A)p v . If 
KPa'(A)o is a minimal left-ideal then y is aperiodic. 

Proof. Suppose that y is periodic. Then there exists n / m G N' with o~ m (y) = c n {y): 
in particular, y(m) = y(n). Let 71^ : Z fe — Z be the projection onto the h-th factor. 
By possibly interchanging the roles of m and n we can assume that ixiijn — n) > for 



8 



J. H. BROWN AND A. AN HUEF 



some I G {1, . . . , k}. Let n := y(0, m) and v := y(0, n). Since s(/i) = s(u), s^s u * ^ 0. 
Consider s^s v *a + a G KP^(A)a. We have {0} ^ KP^(A)(s fl va + a) C KP^(A)a. We 
will show that this inclusion is proper by showing that a ^ KP/^(A)(s M s^.a + a). 

Let a = 5~J, Q m gi? r a fiS a sp* be in normal form. Then for all (a, (//, z/) G F we have 
d((3) = d(u), and, since \vA°°\ = 1, we have (3 = v. So we can assume that 

N 

for some fixed (3. We may assume that the aj are ordered so that iii(d(aj)) < ni(d(aj>)) 
for all 1 < j < f < N. 

By way of contradiction, suppose that a G KP K (A) (s^s u *a + a), that is, suppose that 
there exists b G KP^(A) such that 

b(Sfj,s u *a + a) = a. (3.2) 

Then p v bp v (s fl s u *a + a) = p v a = a so we may replace b by p v bp v , that is, we may assume 
b G p v KPx{A)p v . As above there is a r G A such that b has normal form 

M 

b = ^^tjS 7i s T . with -Ki{d(^i)) < TTi(d(ji')) for 1 < i < % < M. 

i=l 

Our strategy is to compare degrees of the terms on the left and right side of equa- 
tion (13. 2p ; in particular we will compare the terms whose degree has maximal and 
minimal Z-th component. The terms of b(s fl s u *a + a) are either of the form s^s^SajSp* 
(the summands of ba) or s^s^s^s^Sa-Sp* (the summands of bs^s v *a). Note that both 
s 7i s T *s a .sp* and s 7i s T *Sij,s u *s a .S/3* are nonzero by Lemma [3761 

For a homogeneous element c G KP^(A) n of degree n we will call 7T/(d(c)) the 717- 
degree of c. Since d(/i) = m, d(v) = n and Tti{m — n) > 0, the terms of b(s^s u *a + a) who 
have maximal 717-degree come from bs^s v *a. Consider the term of maximal 717-degree, 
sp*. Then 

ni(d(j M T*fiv*a N f3*)) = ni(d(j M T*)) + 7Tj(m - n) + TTi(d(a N P*)). 

By assumption on the ordering of r i s a t sp*, the maximal ^-degree of terms on the 
right-hand side of equation (I3.2p is 7T;(d(a7v/3*))- So for (13. 2p to hold we must have 
^i(d(jMT*)) + 7Ti(m - n) + 7Ti(d(a N (3*)) = TTi(d(a N (3*)). Hence 

ni{d(j M T*)) = -7T/(m - n) < 0. 

But 7r/(d(7MT*)) is maximal among the 717-degrees of 6, so ^(d^r*)) < for all i. 

Since 7Ci(m — n) > 0, the terms with minimal 717-degree in 6(s M s v .a + a) come from 6a. 
Consider the term of minimal 717-degree, ritis 7l s T *s ai S/3*. From above, ni(d{^\T*)) < 0, 
so ■Ki{d{'jiT*oiif3*)) = 7r i (rf(7ir*)) + 7Ti(d(ai/3*)) < ni(d(ai(3*)). But s ai Sp* is the term 
on the right-hand side of (13.21) of minimal 717-degree. So there is no component of 
a that has degree d(7i r * a i/3*) an d hence (I3.2p cannot hold. So there does not exist 
b G KP K (A) such that b(s^s u *a+a) = a. Hence {0} 7^ KP K (A) (as +a) C KP^(A)a; 
in particular, KP^(A)a is not a minimal left-ideal. □ 

Lemma 3.8. If v G Pi(A) then p v KP K (A)p v = Kp v . 

Proof. Let v G Pi(A), that is, vA°° = {x} where x is aperiodic. To see p v KPx(A)p v C 
Kp v , let p v s a S/3*p v be nonzero. Then s(a) = s(/3) and a, (3 G tA. It follows from Re- 
mark 13. 31 12]) that a = (3. Now p v s a S/3*p v = p v s a s a *Pv = by (KP4) and Remark [3731 |4|). 
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Since elements of the form s a S/3* generate KPx(A) we get p v KP K (A)p v C Kp v . The 
other inclusion is immediate because p v = p%. □ 

Theorem 3.9. Let A be a row-finite k-graph with no sources and let K be a field. 

(1) Let v G -Pz(A). Then KP^(A)p„ is a minimal left-ideal if and only if ' v G -Pz(A). 

(2) Let a G KP^-(A). Then KP^(A)a is a minimal left-ideal if and only if there 
exists v G -Pz(A) such that KPx(A.)p v is isomorphic to KP^(A)a as left KP^(A)- 
modules. 

Proof. (P) Let v G -Pz(A). We will show that KP K (A)ap v = KP K (A)p v for all nonzero 
a G KPx(A); it then follows that KP k{Pv) is a minimal left-ideal. Fix / a G KP^(A). 
It is enough to show p v G KPx(A)ap v . By Lemma I2T71 ap v KPx(A)ap v ^ {0}. Thus 
there exists b G KP K (A) such that p v bap v ^ 0. By Lemma I3~5} p v KP^(A)p„ = Kp v so 
there exists t G K \ {0} such that tp v = p v bap v . Now p v = {t~ 1 p v b)ap v G KP K (A)ap v , 
giving KP^(A)ap„ = KP K (A)p v . Thus KP K (A)p v is minimal. 

Conversely, suppose that KPft-(A)p„ is minimal for some v G A . By item (|2J of 
Proposition 13.51 we have vA°° = {y} for some y. Now Proposition 13.71 implies that y is 
aperiodic. Thus v G -Pz(A). 

()2]) Suppose KPx(A)a is minimal. By Lemma l3Tlj we can assume a G p w KPx(A)p w 
for some w G A . Since KP^(A)a is minimal, uA°° = {x} by Proposition I3.5HI 2"]). 
and then x is aperiodic by Proposition 13.71 Thus w G -Pz(A). Since x G wA°° is 
aperiodic, Lemma I2T311 2"]) shows there exist 7,77 G A such that s 7 *as J? = rp s ^ ^ 
for some r E K. But a G p w KP^A)^ so 7,77 G wA. Since KP^(A)a is minimal, 
KP K {A)a = KP^(A)r- 1 s 7 *«- 

We claim that the map cs r *a i-> cs^*as v defines an isomorphism from KP^(A)r _1 s 7 *a 
to KP# (A) s 7 * as,,. This map is surjective by definition, and is injective because the 
kernel is a left-ideal in the minimal left-ideal KP/^(A)s 7 .a, hence must be {0}. Thus 
KPx(A)a = KPx(A)r~ 1 s 1 *a is isomorphic to KP# (A) s 7 * as,, = KPk(-^)p s M as claimed. 

Finally, r(7) = w G -Pz(A) and -Pz(A) is hereditary by Remark I3.3ll4"j ). and hence 
5(7) G -Pz(A). Thus KP K (A)a is isomorphic to KTV(A)p s ( 7 ) and 5(7) G -Pz(A). The 
converse is immediate from ([T]). □ 

The left socle Soci(A) of an algebra A is the sum of all of its minimal left-ideals; if 
the set of minimal left-ideals is empty then the left socle is zero. When A is semiprime, 
the left socle and the right socle coincide [T3J Corollary 4.3.4], and then the socle 
Soc(v4) := Socz(A) of A is a two-sided ideal. 

By Lemma \2.7\ the Kumjian-Pask algebra KP^(A) is semiprime. By Theorem 13. 9[ 
we have X^gp ; (A) KPx(A)p v C Soc(KPk-(A)) where Pi(A) is the set of line points. The 
example in the proof of [T2J Proposition 4.1] shows the reverse containment does not 
hold in general. In Theorem 13. 101 we show that Soc(KP^(A)) is the ideal corresponding 
to the saturated hereditary closure of the line points. 

When k = 1 the first item of Theorem 13 . 101 below is [T2~| Theorem 4.2] and the second 
item is [29, Theorem 4.3]. An ideal I in an algebra is essential if a G A and al = {0} 
implies a = 0. 

Theorem 3.10. Let A be a row-finite k-graph with no sources and let K be a field. 

(1) Let J be the ideal generated by {p v : v G P/(A)}. Then 

Soc(KP^(A)) = J = J OT . 

(2) Soc(KP#(A)) is an essential ideal o/KP^(A) if and only if every vertex connects 
to a line point. 
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Proof. ([T]) The proof is very similar to that of [12j Theorem 4.2]. By Lemma 12. 6[ 
IpjjXj = J ■ To see that Soc(KP^(A)) C J, let L be a minimal left-ideal of KP K (A); we 
will show that L C J. Let a G L \ {0}. Then KP^-(A)a C L. By the nondegeneracy of 
KPk(A) (Lemma E?D we have KP K (A)a ^ 0. Thus L = KP K (A)a by the minimality 
of L. By Theorem 13.91 L = KP^(A)a is isomorphic to KP k{A)p v for some line point 
v. Let : KP^-(A)a — > KPk(A)p v be an isomorphism. Then 0(a) = bp v for some 
b G KP^(A). Note that since v is a line point, p v G J and so a = _1 (0(a)) = 
4>~ x (bp v ) = _1 (6p„p„) = bp v <p~ 1 (p v ) G J. Thus L C J and hence Soc(KPx(A)) C J. 

For the reverse containment, if p„ G -P/(A) then KP^(A)p„ C Soc(KP^(A)). Thus 
= PdP?; G Soc(KPx(A)) for all v G -Pz(A). Therefore Soc(KPx(A)) is an ideal 
containing {p v : v G P;(A)} and so it contains J. 

§2§ First suppose that every vertex in KP^(A) connects to a line point. Let a G 
KP^-(A) \ {0}; we will show that aSoc(KPx(A)) = al-pj^) 7^ {0}- First we claim that 
A is aperiodic. To see this, let u G A . Then there exists a path A G uAv where v is a 
line point. But v A°° = {x} with x aperiodic, and now Ax is an aperiodic path in uA°°. 
Thus A is aperiodic as claimed. 

Since A is aperiodic there exist //, v G A such that s^*as v = tp w for some w G A and 
some t E K \ {0} (see Lemma [2~3t l2|)). Since w connects to a line point, there exists 
7 G u>Ap(A). Thus p s ( 7 ) G Ip/ A ) and then s Jy s 7 = s^s^Ps^ G Ip~W\- Therefore 

('T) S y* S y Si-y* S ly ^ S y* S Q/S i/ S y ^ ^ S y* S j^* Q/I p ^ j\ J * 

Thus Ojl-pjj^ 7^ {0} as well. 

Conversely, suppose that Soc(KP^(A)) = W is essential. Pick if G A . Since 
J p , A ^ is essential, there exists b G fpu^s suc h that p^fo ^ 0. By [101 Lemma 5.4], 

%(A) = sP an {s Q s r : s(a) = s(/3) G P( A )} so we can write & = Y J ( a ,ii) & F r ^,P s » s P* witn 
s(oj) = s((3) G -Pz(A). Since p^fr ^ 0, there exists (/i, v) G F such that PwS^Sy* ^ 0. 
For this /i we have /i G wAp(A). Since every element in Pi(A) connects to Pi(A) by 
Lemma [2 .5[ we can pick r] G s(yu)Ap(A). Thus fir] connects w to P(A). □ 

The next corollary follows immediately from Theorem l3.10fT Tj) and the lattice iso- 
morphism H (->• I H of the saturated hereditary subsets of A onto the graded ideals of 
KP^(A) from [U3 Theorem 5.1]. 

Corollary 3.11. Let A be a row-finite k-graph with no sources and let K be a field. 

(1) Soc(KP^(A)) is a graded ideal of KP K (A). 

(2) Soc(KP^(A)) = {0} if and only if P t (A ) = 0. 

(3) Soc(KP K (A)) = KP X (A) if and only ifpJKj = A . 

Examples 3.12. (1) Let A be a row-finite fc-graph with one vertex v. Then Pi(A) = 
and hence Soc(KPx(A)) = {0} (for if there is just one infinite path then it must 
be periodic). In particular, the Kumjian-Pask algebras of the 2-graphs with one 
vertex, iVi blue edges and N 2 red edges considered by Davidson and Yang in 
[T7] all have zero socle. 
(2) Every vertex of Qk is a line point, and hence Soc(KPx(^fc)) = KP^-(f2fc). 

4. Semisimple Kumjian-Pask algebras 

Throughout this section A is a row-finite fc-graph with no sources and K is a field. 
A semiprime ring R is semisimple if Soc(i?) = R. By [131 Remark 4.3.5], Soc(i?) is 
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a direct sum of minimal left-ideals. Thus R is semisimple if and only if it is a direct 
sum of its minimal left-ideals. By Corollary I3.11[ KP^(A) is semisimple if and only if 
the saturated hereditary closure of the line points is all of A . In this section we study 
semisimple Kumjian-Pask algebras. The proof of the next lemma is very similar to the 
proof of its Leavitt path algebra version [JJ Lemma 2.2]. 

Lemma 4.1. Let e be an idempotent in KP^(A). Then the corner eKP^-(A)e is a 
division ring if and only if it is isomorphic to K as a ring. 

Proof. Suppose eKP^(A)e is a division ring. By Lemma \2.7\ KP^(A) is semiprime. 
Now [131 Proposition 4.3.3] applies, giving that KP^(A)e is a minimal left-ideal. By 
Theorem 13. 9K l2"j). there exists v G Pi(A) such that KP^(A)e is isomorphic to KP K (A)p v 
as a left KPx(A)-module. Lemma [3.81 says that p v KPx(A)p v is isomorphic to Kp v as 
a ring; since Kp v and K are isomorphic, so are p v KPx(A)p v and K. 

For an idempotent / in a ring R, the map : fRf —> Endji(Rf), where <f>(frf)(tf) = 
tfrf, is a ring isomorphism. Thus 

eKP^(A)e S End KPK (A)(KP^(A)e) = End KPx(A) (KP^(A)^) S p v KP K (A)p v = K. 

The converse is obvious. □ 

To state our main theorem we need a few definitions. Suppose V is a cancellative 
abelian monoid. An element u G V is a unit if there exists v G V such that u + v — 0. 
An element s G V is an atom (or irreducible) if s = u + v implies u or v is a unit; V is 
atomic if every element of the monoid is a sum of atoms, and V satisfies the refinement 
property if a + b = c + d in V implies there exist z±, Z2, z%, Z4 G V such that a = z\ + Z2, 
b = z 3 + Z4, c = z\ + z 3 and d = z% + Z4. 

For a ring R, denote by V(R) the monoid of finitely generated projective modules 
over R. The direct sum of nonzero projective modules is nonzero, so the only unit 
in V(R) is 0. Thus s G V(R) is an atom if s = u + v implies that either u or v is 
zero. Let e and / be idempotents in R. Since R = Re® R(l — e), Re is a projective 
module. We say e and / are equivalent if Re = Rf, and we denote the equivalence 
class of e in R by [e]. If there exist a,b G R such that e = ab and f = ba then the 
map Re — > i?/ : re 1— )■ rea is an isomorphism of i?-modules with inverse rf 1— > rfb, and 
hence e and / are equivalent. We identify the set of equivalence classes of idempotents 
in R with a submonoid of V(R) via [e] 1— > Re. 

Let R be a ring with local units. There is an order on idempotents in R where e < f 
if and only if ef = e. We claim that e < / if and only if Re C Rf. If e < / then 
aef = ae for all a G R, so i?e C -R/. Conversely, if Re C i?/ then e G i?/ since R has 
local units. So e = a/ for some a £ R and hence ef = af f = af = e. Thus e < f, 
completing the claim. 

A ring R is von Neumann regular if for every a G R there exists a b G -R such that 
afra = a. We need the following lemma to prove Theorem 14.31 

Lemma 4.2. //V(KP#(A)) is an atomic monoid with the refinement property then for 
every y G A°° there exists m G N k such that y(m)A°° = {o~ m (y)}. 

Proof. By way of contradiction, suppose there exists y G A°° such that \y(m)A oc \ > 1 
for all m G N fc . Let t> = y(0). Using Remark 13. 3K |T1). there exists a sequence {m,} C N fc 
such that m i+1 > and \y(mi)A mi+1 ~ mi \ > 1. For z G N \ {0} set 

We claim {p v KP K (A)et} is a strictly decreasing sequence of left ideals in p v KP K (A)p v . 
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Let i G N \ {0}. To see p v KP^(A)ej contains p v KP^(A)e i+ i note that 

C-i+l&i = Sy(0,rn i+1 )Sy(0 J rn i+1 )* •5j / (o,m i )Sj / (0,m i )* 

= s y(0,m i+ i) s y(mi,m i+1 )* s y(0,mi)* s y(0,mi) s y(0,mi)* 
= S 3 /(0,m i+ i)Sy(m i ,m <+ i)*S y ( Oj m i )* (using (KP3)) 

= s y (o,m i+1 )Sy(o,m i+1 )* = d+i (using (KP2)). 

This shows that > e^+i and that p v KP^(A)ej D p v KP^(A)ej + i. To see the contain- 
ment is strict we will show that ^ p v KP K (A)e i+ i. Since \y(m i )A rni + 1 ~ rni \ > 1, we 
can pick /ij G y(mi)A mi+1 ~ mi \ {y(mi,m i+ i)}. Consider Vi = y(0,rrii)fii. Then, using 
(KP3), 

e i s Ui — s y(0,mi) s y(0,mi)* s Ui — s y(0,mi) s m — s Ui 7^ 0- 

But for any a G KP^(A) 

Pv ae i+l s i>i — Pv as y(0,m i+1 ) s y(m i ,rn i+1 )* s y(0,nii)* s y(0,rrii) s m — 

by (KP3) because ^ has degree m i+1 — rrii. Thus p v ae i+ i ^ e, for all a G KP K (A) 
and hence e; ^ p v KPj<-(A)ej +1 . Therefore p v KP^(A)ej D p v KP^(A)e i+ i and e,- t > e i+ i. 
Now ej+i and — ej+i are nonzero orthogonal idempotents and, denoting an orthogonal 
sum with ©, we have e« = e^+i © (e$ — ej+i). 

Since F(KP#(A)) is atomic by assumption, there exists A" and atoms qi,...,qN £ 
V(KP,r-(A)) so that [ei] — qi + • ■ ■ + qN- For this AT, we have 

et = e N+1 © (e N - e N+1 ) © • • • © (ei - e 2 ). 

So in 7(KPjc(A)) we have 

[ejv+i] + [e^v - e N+1 ] H h [e% — e 2 ] = gi H h gjv- 

We note here for future use that [ejy+i] 7^ because e^+i = Sy^ mN+1 )S y ^ mN+1 )* is 
equivalent to Sj / (o imjv+1 )*s y (o, mjv+1 ) = P y (m N+1 ) 

By assumption V(KP# (A)) has the refinement property, so there exist z^z, 1 < j < 
N, 1 < I < N + 1 in ^(KTV(A)) such that 

qj = ^2 z ih ~ e/+1 ] = ^ for 1 - 1 - N and l eN + 1 \ = z h N + l - 
1 i j 

Since qj is an atom for each j, there exists a unique lj G {1, . . . AT + 1} such that 2^. 7^ 0. 
In other words, there are precisely A" nonzero Zjj. So there exists an Z G {1, . . . , A/"+ 1} 
such that Zjj = for all j. But [ejv+i] 7^ 0, so l ^ N + 1 and [e/ — e io+1 ] = 0. 
Now {0} = KTV(A) = KPx(A)(ei — e/ 0+ i). By nondegeneracy of KP^(A) we have 
e io = e /o+i' a contradiction. Hence there exists m such that \y(m)A°°\ = 1. □ 

In [4] Abrams, Aranda Pino, Perera and Siles Molina "characterize the semisimple 
Leavitt path algebras by describing them in categorical, ring-theoretic, graph-theoretic, 
and explicit terms." They start by proving in |5J Theorem 2.3] that a semiprime ring 
R with local units is semisimple if and only if eight equivalent conditions hold. Among 
these conditions are that R is locally left (respectively, right) artinian, that every corner 
of R is left (respectively, right) artinian, and that R is isomorphic to a certain direct sum 
of matrix algebras over corners of R. In [4, Theorem 2.4] they restrict their attention 
to the Leavitt path algebra L(E) of a directed graph E and link the conditions of 
jU Theorem 2.3] to L(E) being categorically left (respectively, right) artinian, L(E) 
being von Neumann regular and properties of the monoid V(L(E)), and purely graph- 
theoretic conditions. Our Theorem 14.31 is the higher-rank analogue of [4J Theorem 2.4], 
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but we have omitted some of the many equivalent conditions of jU Theorem 2.4] to 
concentrate on those pertinent to KP^(A) and A in particular. 

Theorem 4.3. Let A be a row-finite k-graph with no sources and K be a field. The 
following conditions are equivalent. 

(1) KPr-(A) is semisimple. 

(2) There exists a countable set T and for each i G T there exists n, e NU {°°} 
such that KP^(A) = i6T M ni (K). 

(3) There exists a countable set T and for each i G T there exists G N U {oo} 
such that V(KPk{A)) = © ie xN, and KP^(A) is von Neumann regular. 

(4) V(KP#-(A)) is cancellative and atomic, and KP^(A) is von Neumann regular. 

(5) For every y G A°° ; there exists m G N fc such that y(m) G Pi(A). 

Remark 4.4. Condition © of Theorem 14. 31 implies that every infinite path is aperiodic. 
To see this, suppose y G A°° and pick m such that y(m) G -Pz(A). Then y(m)A OD = 
{cr m (y)} with a m (y) aperiodic. Since cr m (y) is aperiodic, so is y. 

Proof of Theorem^ We will show ©^©^©^©^©^©. 

(GQ) ©. Recall that an idempotent e in a semiprime ring R is minimal if Re is 
a minimal left-ideal [131 P- 143]. Theorem 2.3 of [I] says that a semiprime ring R is 
semisimple if and only if there exists an index set T and for each i G T there exist 
minimal idempotents G R and ^GNU {oo} such that R = J2 i€T M ni (eji?ej). Since 
Rei is a minimal left-ideal in R, [TBI Proposition 4.3.3] shows that eiRei is a division 
ring. Assume KP#(A) is semisimple. By Lemma [2.71 KP k(R) is semiprime. Applying 
[U Theorem 2.3] to R = KP^(A) we obtain T, and rij as above. By Lemma 12. 4[ 
KPif(A) has a countable set of local units, and thus T is countable by [U Theorem 2.3]. 
By Lemma 14. 1[ each ejKP^(A)ej is isomorphic to K. This gives ([2]). 

© =>■ ©• Assume ©. Each M n .(K) is von Neumann regular, and hence so is the 
direct sum. Since V(M ni (K)) = N and V{R l © R 2 ) = V{R X ) © V(R 2 ), © holds. 

© =>■ ©• This follows because ©jgxN cancellative and atomic. 

© =>- ©. By [SJ 3rd example on p. 412], 'V-regular rings" are exchange rings. Since 
7r-regular rings are a generalization of von Neumann regular rings it follows that von 
Neumann regular rings are exchange rings. By [61 Proposition 1.2], if R is an exchange 
ring then V(R) has the refinement property. 

Assume ©. Then V(KP#(A)) has the refinement property. Let y G A°°. By 
Lemma [4.2[ there exists t e N k such that y(t)A°° = {a l {y)}. We claim that y(t) is a 
line point. 

By way of contradiction, suppose that y(t) is not a line point. Since y(t)A°° = 
{<j*(|/)}, cx*(|/) must be periodic. For convenience set z := y(t, oo); then z(0)A°° = {z} 
and z is periodic. So there exists m ^ n G N fc such that z(m) = z{n). 

Let Hh '■ N fe — > N be the projection onto the /i-th factor. By switching m and n if 
necessary, we may assume that there exists an / G{1,. ■ ■ ,k} such that 7ri(m — n) > 0. 
Let v = z(0). Consider the element p v + s z (o im )S 2 ( 0) ri.)*. Since we assumed that KP^(A) 
is von Neumann regular, there exists b G KPjf(A) such that 

z(0,m) s z(0,n)* )b{Pv + Sz(0,m) s z(0,n)* ) — Ps; + S z (o,m) s z(0, n)*- (4-1) 

Since both sides of (14. II) are nonzero we can assume b G p v KP^(A)p„. Write b in normal 
form as b = ^ eF r a> ps a sp*. Then for all (a, p), (/i, v) G F we have c?(/3) = d(u), 
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and, since \vA 



oo 



1, we have /3 = v. So we can assume that 



N 



b = yVjggtSfl* ri<EK\{0} 



i=i 



for some fixed (3. Furthermore, we can assume that the oti are ordered so that 7Ti(d(a>i)) < 
TTi(d{a v )) for all 1 < i < %' < N. 

We will obtain a contradiction by comparing the degrees on the left and right sides 
of (14. ip . Define the 7r;-degree of a homogeneous element to be the /-th component of 
its degree. The minimal 717-degree associated to the left side of (14. ip is obtained by the 
monomial p v s ai S/3*p v = s ai S/3*. The minimal ^-degree appearing in the right side of 
(14. ip is zero. So iri(d(ai) — d(/3)) = 0. The maximal ^-degree on the left hand side of 
(14. ip is obtained by the monomial s z (o,m) s 2(o,n)* s ajv s /3* s 2(o,ro) s z(o,n)* whose 717-degree is 
2%i{m -n) + TTi(d(a N ) - d{fi)). By Lemma ESI s^o,m)Sz(o,n)*s aj v s /3* s *(o,m)S;<o,n)* ^ 0. 
Since the maximal ^-degree on the right hand side of (14.11) is 7ty(m — n) > 0, we have 
27ty(m — n) + TTi(d(a^) — d{j5)) = iri(m — ri). Thus 7r^(d(ajv) — d{P)) — —^i( m — n) < 0. 
Now = iti(d(o£i) — d{0)) < 7Ti(<i(ajv) — d{0)) < 0, a contradiction. Thus z = ^(y) is 
aperiodic, and y(t) is a line point as claimed. This gives (JSJ). 

© =>- ([I]). Assume ©. By Corollary EZH we need to show that P,(A) = A . By 
way of contradiction suppose there exists v G A \ Pj(A). We define a path y G t> A°° by 
recursion. Since v is in the complement of the saturated set -Pz(A), there exists a path 
/ii G uA^ 1 ''"' 1 ) such that s(/ii) £ Pi(A). Suppose that has been defined is such a way 
that r(/ij) = s(/ij_i), d(fii) = (1, . . . , 1) and s(//j) ^ Pz(A). Because Pj(A) is saturated, 
there exists im+i G s^^A' 1 '""' 1 ' such that s(/i i+ i) ^ Pi (A). Set y = ■ • • G tA°°. 
By (J5J), there exists m G N fc such that y(m) G P;(A). But for i sufficiently large, 
i ■ (1, . . . , 1) > m and since Pi (A) is hereditary, s(fjLi) G P/(A), a contradiction. Thus 
A = Pi(A) and hence KP#(A) is semisimple. □ 

Remark 4.5. A simple Kumjian-Pask algebra need not be semisimple. To see this, 
pick any row-finite, aperiodic and cofinal fc-graph A which contains a periodic path. 
Then KP^-(A) is simple by JTOJ Theorem 6.1], but is not semisimple by Theorem 14.31 

Our next goal is to find a more precise description of the matrix decomposition of 
semisimple Kumjian-Pask algebras given by item (j2J) of Theorem 14.31 We will show 
that KPx(A) is isomorphic to ©[t,] G p ; (A)/~ -%4 wriere ~ is an equivalence relation on 
the set of line points and Ij^r is the graded ideal associated to the saturated hereditary 

subset {v} of A . 

Let v,w G -Pz (A) so that vA°° = {x} and wA°° = {y}. Define a relation on P/(A) by 



It follows from item (j2j) of Lemma T4.6I that ~ defines an equivalence relation on P;(A). 
Let if be a saturated hereditary subset of A and recall that the quotient graph A\H 

is 



v ^ w <^ 3 m, n EN k such that x(m) = y(ri). 




(4.2) 



(1) Ifue {v}, then {u} = {v}. 



(2){w}n{v}^$ <^> {w} = {v} <^> w ~ v. 
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(3) If A contains no periodic paths then the ideal I-nx is minimal. 

Proof. (CQ) Suppose u G {v}. Then {u} C {v}. For the reverse inclusion it suffices 
to show that v G {u}. Recall that S°({v}) is the hereditary closure of {v}. Since 
u G {v}, by Lemma [221 there exists /x G wAS ({t'}). But {u} is hereditary so s(/i) G 
{u} fl E°({t>}). Because E°({t>}) is the hereditary closure of {v} there exists a path 
A G uAs(/i) C wA{w}. Since v G Pi( A )> |^A d( ^ A >| = 1 by Remark E3UID- That is, 
v \d,(\) _ Hence s(tA d ( A )) c {«} which implies v G {it} because {u} is saturated. 
([5]) First, assume {w} fl {^} 7^ 0. Let u G {w} fl {v}. By ([I]), we have {w} = {u} = 

W- _ 

Second, assume {w} = {v}. Then v G {w}, so there exists fi G fAS°({w}) by 
Lemma [231 Since G there exists G wAs(li). Now tA°° = {y} and 

wA°° = {z} so /i = ?/(0, and = z(0, <i(z/)). But y(d(fi)) = s(pi) = s(z/) = z(<i(z/)), 
and hence v ^ w. 

Third, assume v ~ w. There exist n, m G N fc such that y(m) = z(n). But {v} and 
{«;} are hereditary, so y{m) G {f } fl {w} 7^ 0. 

([3]) Now suppose that A contains no periodic paths. Then A \ H is aperiodic for all 
saturated hereditary subsets H of A , and pUl Theorem 5.6] implies that every ideal 
of KP^(A) is graded. Thus H h->- I h is an isomorphism of the lattice of saturated 
hereditary subsets of A onto the lattice of ideals of KP K (A). By ([T]), {v} is a minimal 
saturated hereditary subset, and hence the ideal Jt^t is a minimal ideal. □ 

Next we want to show that the ideals {^jyjr]>]eP ; (A)/~ ar e mutually orthogonal. For 
ideals /, J in a ring we let I J := {a& : a G /, 6 G J} and I ■ J := span{a6 : a G /, 6 G 
J}. Then J ■ J is a two-sided ideal in R, and JJ C / • J C I fl J. 

Lemma 4.7. Lei and L 6e saturated hereditary subsets of A . T/ien i# fl Jl = 
ip/ru — Ih-Il- In particular, if H fl L = i/ien If/If, = {0}. 

Proof. The second statement follows immediately from the first because IhIl C Ih-Il = 
Ihhl- Recall that H 1— >• i# is an isomorphism of the lattice of saturated hereditary 
subsets of A onto the lattice of graded ideals of KP^(A). Since the intersection of 
graded ideals is graded, Ih H II = Iw for some saturated hereditary subset W of 
A . Using that Iw is generated by p v with v G W, it is straightforward to show that 
W = H n L. Thus I H nl L = I H nL 

By definition of Ih-Il we have Ih- II C Ih^Il = Ihhl- For the reverse inclusion, let 
Pv G /ffnL- Then f G HnL, and hence G Jp a.ndp v G Jl- Nowp„ = pi G Ih-Il- Since 
-f/zru is generated by p„ with v E HnL and i# • is an ideal we get Ihhl C Ip • If,. □ 

We now have another corollary of Theorem 13.101 

Corollary 4.8. Let A be a row-finite k-graph with no sources and let K be a field. If 
KP K (A) semisimple then KP K (A) = Me p i(A )/~ 

Proof. Let v,w G -P;(A) such that v ^ w. By Lemma I4.6fl2] ). {f} fl {^} = 0, so by 
Lemma I4TH we have Ij^Ij^j = {0}. Thus the internal direct sum ®[„] e ^(A)/~ %a i s an 
ideal in KP X (A). 

Since KPjc(A) is semisimple, Soc(KP x (A)) = KP K (A). But Soc(KP^(A)) is the ideal 
generated by {p v : v G -Pz(A)} by Theorem EHUl Thus KP^(A) C Me p i(A )/^ that 
is,KP^(A) = MePi(A)/ ^/ M . 1 ' □ 
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Next we analyze the ideals I-^r for v G -P/(A). 

Lemma 4.9. (1) Ifv G -Pz(A) i/ien Ij^j contains a subalgebra isomorphic to M^K). 

(2) //KPji-(A) is both simple and semisimple then KPx(A) = M^K). 

(3) If KP K (A) is semisimple then Ij^r = M^K) for all v G -Pz(A). 

Proof. JT]) Let t> G -Pz(A). Then tA°° = {y}. It suffices to show Ij^ contains a set of 
matrix units indexed by N x N. For i, j G N define 

{s 2/ ((i,o,...,o),(i,o,...,Q)) if i < j 
s i/((j,o,...,o),(i,o,..,o))* if j < * 
/'//•J.0 0: if 1 = j- 

We claim {ejj} forms a set of matrix units in I-r^r. First note that e^e^i = unless 
j = h. A case by case analysis shows e^e^ = e^. For example: suppose i < £ < j. 
Then I^A- 7- ^| = 1 since t> G -Pz(A). Thus 

eije^ = s 2/ ((j ) o > ...,o),(j,o,...,o))S 2 /((^,o,...,o),C? 1 o,...,o))* 

= ^((j,0,...,0),(A0,...,0))S y ((^0,...,0),(j,0,...,0))^((^...,0),(j,0 v --,0))* 

which by Remark 13.311 41) is 

=Sy((i,0,...,O),(e,a,...,0))Py(i,0,...,0) = £i,e- 

The other cases follow from similar arguments. Thus {ej j}j j g N forms a set of matrix 
units in I-^r, and hence M 0O (JC) is isomorphic to a subalgebra of iW. 

(ED Suppose that KP^(A) is semisimple. Then KP^(A) = ieT M ni (K) by Theo- 
rem [OHQ fl2])). Since KP^(A) is simple this direct sum has only one summand 
M m (K) for some m G NU{oo}. By flj, M^K) is a subalgebra of KP K (A). Since 
Moo (if) cannot be isomorphic to a subalgebra of M n (K) for n G N, m = oo as desired. 

(j3J) Suppose that KP^(A) is semisimple. We will show that Ij^j is isomorphic to a 
simple Kumjian-Pask algebra and then invoke fl2]) to get the result. Since KP^(A) is 
semisimple it follows from Corollary 14.81 that I-nx = KP^(A)/J where 

J = J w • 

Me(A(A)/~)\{[«]} 

It follows from Theorem 14.3115] ) that A has no periodic paths (see Remark 14. 4p . So for 
any saturated hereditary set H, A\H is aperiodic, and therefore every ideal of KP^(A) 
is graded by [Till Theorem 5.6]. In particular J is graded, and hence J — II for some 
saturated hereditary subset L of A by pm Theorem 5.1]. Now by [TO], Proposition 5.5], 
/— -Kl\(.\\/.). 

Next we will show that KP^(A \ L) is simple and semisimple. Since KP^(A) is 
semisimple every infinite path y G A°° contains a line point by Theorem 14.31 But 
now every infinite path y G (A \ L)°° contains a line point as well, so KP^(A \ L) is 
semisimple by Theorem 14.31 

As observed above, A \ L is aperiodic. Theorem 6.1 of [10] says that KP^(A \ L) is 
simple if and only if A\L is cofinal. Pick x G (A\L)°°, w G (A\L)° and y G w(A\L)°°. 
We need to show that there exists a t such that 2/(0, t) connects w to x. 

Since we know that x, y both contain line points, there exists m,n G N k such 
that x(m),y(n) G -Pz(A). Since x(m),y(n) ^ I we have p x (m),P y (n) 4- J r > an d hence 
x(m),y(n) G {v}. Thus x{m) ~ y{n) by Lemma I4~6ll2] ) . By definition of ~ there exist 
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m',n' such that xim + m!) = a m (x)(m') = o~ n (y)(n') = y(n + n'). Now y(0,n + n') 
connects w to x and hence A \ L is cofinal. Thus KP^(A \ L) is simple. Now we apply 
(E]) to see Ij^j = KP^(A \L)= M^K). □ 

The next result sharpens condition ([2]) of Theorem 14.31 

Theorem 4.10. Let A be a row-finite k-graph with no sources and K be a field. Then 
KP^(A) is semisimple if and only if KP^(A) = ©r v i e (Pj(A)/~) ^oo(K). 

Proof. Suppose that KP^(A) is semisimple. Then Corollary 14.81 gives that KP^-(A) = 
©Me(Pi(A)/~) J W and so KP ^( A ) - 0Mg(p,(A)/~) M oo(K) by Lemma SUQ. The con- 
verse is immediate from Theorem 14.31 ( © ^> ([!])) . □ 



Remark 4.11. Theorem 14. 101 shows that every semisimple Kumjian-Pask algebra can 
be obtained as a Leavitt path algebra, that is, the added generality of fc-graphs gives 
nothing new for semisimple algebras. For n G NU{oo} it is easy to construct a 1-graph 
A n whose Kumjian-Pask algebra is isomorphic to ®" =1 M^K). Just take A n to be the 
following graph with n vertical components. 



By inspection Pi(A n ) = A° and v ~ w G -Pz(A) if and only if v and w are in the same 
vertical component. Thus by Theorem 14.101 KPx(A n ) = 0^ 1 M oo (iT). 



[1 
[2 

[4: 

[6 

ir 

[9 
[10 

[11 



References 

Gene Abrams, Gonzalo Aranda Pino, and Mercedes Siles Molina, Finite- dimensional Leavitt path 
algebras, J. Pure Appl. Algebra 209 (2007), no. 3, 753-762. 

Gene Abrams and Gonzalo Aranda Pino, The Leavitt path algebra of a graph, J. Algebra 293 
(2005), no. 2, 319-334. 

Gene Abrams and Gonzalo Aranda Pino, Purely infinite simple Leavitt path algebras, J. Pure 
Appl. Algebra 207 (2006), no. 3, 553-563. 

Gene Abrams, Gonzalo Aranda Pino, Francesc Perera, and Mercedes Siles Molina, Chain condi- 
tions for Leavitt path algebras, Forum Math. 22 (2010), no. 1, 95-114. 

Gene Abrams, Kulumani M. Rangaswamy, and Mercedes Siles Molina, The socle series of a Leavitt 
path algebra, Israel J. Math. 184 (2011), 413-435. 

Pere Ara, Kenneth. R. Goodearl, Kevin C. O'Mcara, and Enrique Pardo, Separative cancellation 
for projective modules over exchange rings, Israel J. Math. 105 (1998), 105-137. 
Pere Ara, Maria A. Moreno, and Enrique Pardo, Nonstable K -theory for graph algebras, Algebr. 
Represent. Theory 10 (2007), no. 2, 157-178. 

Pere Ara, Extensions of exchange rings, J. Algebra 197 (1997), no. 2, 409-423. 

Pere Ara, Martin Mathieu, and Eduard Ortega, The maximal C* -algebra of quotients as an 

operator bimodule, Arch. Math. (Basel) 92 (2009), no. 5, 405-413. 

Gonzalo Aranda Pino, John Clark, Astrid an Huef, and Iain Raeburn, Kumjian-Pask algebras of 
higher-rank graphs, to appear in Trans. Amer. Math. Soc, arXiv:1106.4361vl. 
Gonzalo Aranda Pino, Dolores Martin Barqucro, Candido Martin Gonzalez, and Mercedes 
Siles Molina, Socle theory for Leavitt path algebras of arbitrary graphs, Rev. Mat. Iberoam. 26 
(2010), no. 2, 611-638. 



18 



J. H. BROWN AND A. AN HUEF 



[12] Gonzalo Aranda Pino, Dolores Martin Barquero, Candido Martin Gonzalez, and Mercedes 
Silcs Molina, The socle of a Leavitt path algebra, J. Pure Appl. Algebra 212 (2008), no. 3, 500-509. 

[13] Konstantin I. Beidar, Wallace S. Martindale III, and Alcksandr V. Mikhalev, Rings with gener- 
alized identities, Monographs and Textbooks in Pure and Applied Mathematics, vol. 196, Marcel 
Dckker Inc., New York, 1996. 

[14] Paul E. Bland, Rings and their modules, Walter de Gruyter & Co., Berlin, 2011. 

[15] Bernhard Burgstaller, The K-theory of certain C* -algebras endowed with gauge actions, J. Funct. 
Anal. 256 (2009), no. 6, 1693-1707. 

[16] Kenneth R. Davidson, Stephen C. Power, and Dilian Yang, Atomic representations of rank 2 graph 
algebras, J. Funct. Anal. 255 (2008), no. 4, 819-853. 

[17] Kenneth R. Davidson and Dilian Yang, Periodicity in rank 2 graph algebras, Canad. J. Math. 61 
(2009), no. 6, 1239-1261. 

[18] D. Gwion Evans and Aidan Sims, When is the Cuntz-Krieger algebra of a higher-rank graph 
approximately finite- dimensional?, arXiv:1112.4549vl. 

[19] Cynthia Farthing, Paul S. Muhly, Trent Yeend Higher-rank graph C* -algebras: an inverse semi- 
group and groupoid approach, Semigroup Forum 71 (2005), no. 2, 159-187. 

[20] Robert Hazlewood, Iain Raeburn, Aidan Sims and Samuel B.G. Webster, On some fundamental 
results about higher-rank graphs and their C* -algebras, arXiv:1110.2269vl. 

[21] David W. Kribs and Stephen C. Power, The analytic algebras of higher rank graphs, Math. Proc. 
R. Ir. Acad. 106A (2006), no. 2, 199 218. 

[22] Alex Kumjian and David Pask, Higher rank graph C* -algebras, New York J. Math. 6 (2000), 1-20. 

[23] Alex Kumjian, David Pask, Iain Raeburn, and Jean Renault, Graphs, groupoids, and Cuntz- 
Krieger algebras, J. Funct. Anal. 144 (1997), no. 2, 505-541. 

[24] William G. Leavitt, Modules without invariant basis number, Proc. Amer. Math. Soc. 8 (1957), 
322-328. 

[25] David Pask, Iain Raeburn, Mikael R0rdam, and Aidan Sims, Rank-two graphs whose C* -algebras 

are direct limits of circle algebras, J. Funct. Anal. 239 (2006), no. 1, 137-178. 
[26] Iain Raeburn, Aidan Sims, and Trent Yeend, Higher-rank graphs and their C* -algebras, Proc. 

Edinb. Math. Soc. (2) 46 (2003), no. 1, 99-115. 
[27] David I. Robertson and Aidan Sims, Simplicity of C* -algebras associated to row-finite locally 

convex higher-rank graphs, Israel J. Math. 172 (2009), 171-192. 
[28] Guyan Robertson and Tim Steger, Affine buildings, tiling systems and higher rank Cuntz-Krieger 

algebras, J. Reine Angew. Math. 513 (1999), 115-144. 
[29] Mercedes Siles Molina, Algebras of quotients of path algebras, J. Algebra 319 (2008), 5265-5278. 
[30] Adam Skalski and Joachim Zacharias, Entropy of shifts on higher-rank graph C* -algebras, Houston 

J. Math. 34 (2008), no. 1, 269-282. 
[31] Aidan Sims, Gauge-invariant ideals in the C*-algebras of finitely aligned higher-rank graphs, 

Canad. J. Math. 58 (2006), no. 6, 1268-1290. 
[32] Mark Tomforde, Uniqueness theorems and ideal structure for Leavitt path algebras, J. Algebra 

318 (2007), no. 1, 270-299. 
[33] Trent Yeend, Groupoid models for the C* -algebras of topological higher-rank graphs, J. Operator 

Theory 57 (2007), no. 1, 95-120, 



Department of Mathematics and Statistics, University of Otago, Dunedin 9054, New 
Zealand 

E-mail address: jbrownOmaths. otago. ac.nz, astridOmaths . otago . ac .nz 



